Experimental demonstration of a non-destructive controlled-NOT quantum gate for 

two independent photon-qubits 
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Universal logic gates for two quantum bits (qubits) form an essential ingredient of quantum 
information processing. However, the photons, one of the best candidates for qubits, suffer from 
the lack of strong nonlinear coupling required for quantum logic operations. Here we show how 
this drawback can be overcome by reporting a proof-of-principle experimental demonstration of a 
non-destructive controlled-NOT (CNOT) gate for two independent photons using only linear optical 
elements in conjunction with single-photon sources and conditional dynamics. Moreover, we have 
exploited the CNOT gate to discriminate all the four Bell-states in a teleportation experiment. 

PACS numbers: 03.67.Lx, 42.50.Dv 



The controlled-NOT (CNOT) or similar logic opera- 
tions between two individual quantum bits (qubits) are 
essential for various quantum information protocols such 
as quantum communication HJ- 13] and quantum com- 
putation 0. In recent years, certain quantum logic 
gates have been experimentally demonstrated, for exam- 
ple, in ion-traps 0, and high-finesse microwave cavi- 
ties 0- These achievements open many possibilities for 
future quantum information processing (QIP) with sin- 
gle atoms. Another promising system for QIP is to use 
single photons. This is due to the photonic robustness 
against decoherence and the availability of single-qubit 
operation. However, it has been very difficult to achieve 
the necessary logic operations for two individual photon- 
qubits since the physical interaction between photons is 
much too small. 

Surprisingly, Knill, Laflamme and Milburn (KLM) has 
shown that nondeterministic quantum logic operations 
can be performed using linear optical elements, addi- 
tional photons (ancilla) and postselection based on the 
output of single-photon detectors || The original pro- 
posal by KLM, though elegant, is not economical in its 
use of optical components. Various schemes have been 
proposed to reduce the complexity of the KLM scheme 
while improve its theoretical efficiency 0, ITU. Re- 
markably, a recent scheme proposed by Nielsen sug- 
gests that without using the elaborate teleportation and 
Z-measurement error correction in the KLM scheme, any 
non-trivial linear optical gate that succeeds with finite 
probability is sufficient to obtain efficient quantum com- 
putation. Hence, this scheme significantly simplifies the 
experimental implementation of linear optical quantum 
computation (LOQC) 

A crucial requirement in the schemes of LOQC is the 
so-called classical feedforwardability, that is, it must be in 
principle possible to detect when the gate has succeeded 
by performing some appropriate measurement on ancilla 
photons 0, • This information can then be feedfor- 
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FIG. 1: (a) A nondestructive CNOT gate constructed by po- 
larizing beam splitters (PBS), half-wave plates (HWP) and 
an ancilla entangled photon pair |\& _ }34 |10f . Conditioned on 
detecting a | — ) photon in mode 3' and a \H) photon in mode 
4' one can implement the CNOT operation between the pho- 
tons 2 and 5. (b) Quantum circuit for quantum teleportation 
based on a CNOT gate 0. By using the CNOT operation, 
Alice can discriminate the four orthogonal Bell state simulta- 
neously such that a complete teleportation can be achieved. 



ward for conditional future operations on the photonic 
qubits to achieve efficient LOQC . 

Recently destructive CNOT operations have been re- 
alized using linear optical elements How- 
ever, as they necessarily destroy the output state such 
logic operations are not classically feed-forwardable and 
have little pra ctical significance. Fortunately, it has been 
suggested _10j that a destructive CNOT gate together 
with the quantum parity check can be combined with 



a pair of entangled photons to implement a nondestruc- 
tive (conventional) CNOT gate that satisfies the feed- 
forwardability criterion. 

In this paper, we present for the first time a proof-of- 
principle demonstration of a non-destructive CNOT gate 
for two independent photons, realizing the proposal of 
Pittman, Jacobs, and Franson [l^}. The quality of such 
a CNOT gate is further demonstrated by discriminat- 
ing all the four Bell-states in an experiment on quantum 
teleportation. 

In our experiment, we consider qubits implemented as 
the polarization states of photons. We define the horizon- 
tal polarization state \H) as logic 1, and the vertical one 
\V) as logic 0. As shown in Fig. la, one can achieve the 
desired nondestructive CNOT gate for photons 2 and 5 
by performing a quantum parity check on photons 2 and 
3 and a destructive CNOT operation on photons 4 and 
5, where photons 3 and 4 are in the state |\& _ )34, which 
is one of the four Bell states 
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Here i and j index the spatial mode of the photons. Then, 
according to ref. the nondestructive CNOT gate for 
photons 2 and 5 can be accomplished conditioned on de- 
tecting a | — ) photon in mode 3' and a \ H) photon in mode 
4'. The logic table of the CNOT operation is given by 
\V)\V) - \V)\V), \V)\H) - \V)\B), \H)\V) - \H)\H) 
<md\H)\H)^\H)\V). 

One immediate application of the proposed CNOT 
gate is that it can be used to generate entanglement be- 
tween the control qubit and target qubit [18|. For ex- 
ample, by setting the control bit to be in the state |— ) 
and the target qubit in the state \H), one can utilize the 
non-destructive CNOT gate to prepare photons 2 and 5 
in the entangled state |\E' _ }25- 

Another important application is that the non- 
destructive CNOT gate can be used to simultaneously 
identify all the four Bell states m a quantum tele- 
portation protocol 0- For example, suppose photon 5, 
which Alice wants to teleport to Bob, is in an unknown 
polarization state |$)s = a\H) 5 + (3\V) 5 , and the pair 
of the photons 1 and 2 shared by Alice and Bob is in the 
entangled state | \l> } 12 (Fig- lb)- It is necessary to dis- 
criminate the four Bell-states of photons 2 and 5, |\E ,=b ) 25 
and |$ ) 2 k in order to realize the complete quantum tele- 
portation |2( . 

Under the CNOT operation the four Bell-states of pho- 
tons 2 and 5 will evolve into one of the four orthogonal 
separable states 
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Therefore, the crucial Bell-state measurement can be 
accomplished probabilistically by applying a nondestruc- 



FIG. 2: The experimental setup. Femtosecond laser pulses (f» 
200fs, 76MHz, 788nm) first pass through a doubler LBO crys- 
tal (LiBgOs), then the mixed ultraviolet (UV) and infrared 
components were further separated by a dichroic beamsplit- 
ter (DM). The reflected UV pulses passing through the BBO 
crystal twice generate two pairs of entangled photons, one in 
modes 1-2 and the other in modes 3-4, where both pairs are 
prepared in the l^ - } state [Igll20|. The observed coincidence 
rate of entangled photon pairs is about 2.4 x 10 4 /s. The pho- 
tons in modes 3 and 4 are used as the ancilla pair while the 
photon in mode 2 as the control qubit. The arbitrary polar- 
ization state of the control photon can be readily prepared by 
performing a polarization projection measurement on photon 
1. In the experiment, in order to prepare the target qubit, 
i.e. photon 5, the transmitted near-infrared pulses are at- 
tenuated by penetrating a ultra-fast laser output coupler and 
two polarizers (i.e. the Atten) to a weak coherent beam such 
that there is only a very small probability of containing a 
single photon for each pulse (about 0.05 photon per pulse). 
The quarter wave plate (A/4) in modes 1 and 5 are used to 
prepare and analyze the input and output circular polarized 
states, respectively. The five polarizers PI, P2, ... P5 are 
used for polarization analysis. 



tive CNOT operation and performing a subsequent po- 
larization analysis on photons 2 and 5. Depending on 
Alice's measurement results, Bob can then perform a uni- 
tary transformation, independent of | <t>) 5 , on photon 1 to 
convert its state into the initial state of photon 5. 

A schematic of the experimental setup used to demon- 
strate both the CNOT gate and the identification of the 
four Bell states required for quantum teleportation is 
shown in Fig. 2. To realize the CNOT gate, it is neces- 
sary to overlap photons 2 and 3 at the PBSi and photons 
4 and 5 at the PBS2. In the experiment the PBS2, i.e. 
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the desired 45-degree oriented polarizing beamsplitter, is 
accomplished by inserting one half-wave plate (HWP) in 
each of the two inputs and two outputs of an ordinary 
polarizing beamsplitter. Note that, all the four HWP 
were oriented at 22.5° with respect to the horizontal di- 
rection, which corresponds to a 45° polarization rotation. 
The good temporal overlap was achieved by adjusting the 
two delay mirrors, Delay 1 and Delay 2. Experimentally, 
we first adjust the position of Delay 1 such that photons 2 
and 3 arrive at the PBSi simultaneously, and then adjust 
the position of Delay 2 to achieve the temporal overlap 
of photons 4 and 5 at the PBS2. Furthermore, the use of 
narrow-band interference filters (F) with AXfwhm = 3 
nm for all five photons makes the photons at the same 
PBS indistinguishable [ilj . The temporal overlap be- 
tween photons 2 and 3 was verified by observing a four- 
particle interference visibility of 0.82 among photons 1, 2, 

3 and 4 by removing the PBS2; and the temporal overlap 
of photons 4 and 5 was verified by observing a three- 
particle interference visibility of 0.68 among photons 3, 

4 and 5 by removing the PBSi [ilE^. 

To experimentally demonstrate that the CNOT gate 
has been successfully implemented, we first prepare the 
input control and target qubits in the following specific 
states \H) 2 \H) 5 , \H) 2 \V) 5 , \V) 2 \H) 5 and \V) 2 \V) 5 . If 
the CNOT gate works properly, then conditioned on de- 
tecting a |— ) polarized photon in mode 3' and a \H) 
polarized photon in mode 4' the two qubits in modes 2' 
and 5' would be, respectively, in the states |i?)2'|^}5', 
\H) 2 ,\H) 5 ,, \V) 2 >\H) 5 , and \V) 2 ,\V) 5 ,. After the non- 
destructive CNOT operation the output components cor- 
responding to the above specific input states, which were 
measured in the H/V basis, are shown in Fig. 3a, respec- 
tively. The experimental fidelity of achieving the CNOT 
logic table is estimated to be 0.78 ± 0.05. 

Second, to show the CNOT gate also works for an 
arbitrary superposition of the control qubit, we now 
prepare the control qubit in the state (\H) — \V)) 
and the target qubit in the state \H) to entangle these 
two independent photons. Then, after the CNOT op- 
eration the two output qubits would be in the state 
^ (\H) \V) - \V) \H)), i.e. the Bell state |*">. To ver- 
ify the expected Bell state has implemented successfully, 
we first measured the four possible polarization combi- 
nations of the control and target qubits in the H/V ba- 
sis. The signal-to-noise ratio between the desired (\H )\V) 
and \V)\H)) and unwanted (\H)\H) and \V)\V)) were 
measured to be 4.2 : 1. This confirms that the 
and I V) l-ff) terms are the dominant components. Fur- 
thermore, to prove the two terms are indeed in a coherent 
superposition, we also perform a conditional coincidence 
measurement as a function of the orientation of polar- 
izer P2 as polarizer P5 was fixed at +45°. As shown in 
Fig. 3b, the experimental results of the polarization cor- 
relation exhibit an interference fringe with a visibility of 
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FIG. 3: (a) Experimental results for the CNOT operation in 
the H/V basis. When the input control and target qubits are 
in the following specific states \H) 2 \H} 5 , \H) 2 \V) 5 , \V) 2 \H)5 
and |V)2|V)5, the output two qubits in modes 2' and 5' 
would be, respectively, in the states \H) 2 i\V) 5 ' , \H) 2 /\H) 5 i , 
\V) 2 i \H)$i and | V) 2 i \ V)y .(b) Experimental results for the 
CNOT operation when the control qubit was in the state 
(\H) — \ V)) and the target qubit in the state \H). Af- 
ter the CNOT operation the two output qubits would be in 
the Bell state j^ - )- We perform a conditional measurement 
of polarization as a function of the orientation of polarizer P2 
when polarizer P5 was fixed at +45°. 



0.58 ± 0.09, which is in consistent with the prediction of 
the interference fringe for the Bell state l^ - ). 

The CNOT gate can be used not only to entangle two 
independent photons, it can also be used to disentangle 
two entangled photons. To demonstrate the latter, let us 
now exploit the CNOT gate to simultaneously discrimi- 
nate all the four Bell-states in an quantum teleportation 
experiment. As described in equation (2), conditioned 
on detecting a | — ) photon in mode 3' and a \H) photon 
in mode 4' the required joint Bell-state measurement can 
be achieved by performing a polarization measurement 
both on photon 2' in the +/— basis and on photon 5' in 
the H/V basis. For example, registering a \+) 2 > \H) 5 , co- 
incidence implies a projection onto the Bell-state |vE ,+ )25- 
In this way, we can identify all the four Bell-states. Ac- 
cording to teleportation protocol 2] it is obvious that, 
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tained without performing any background subtraction. 

Finally, we emphasize that in the above teleportation 
experiment we only verified the corresponding relation 
between the initial state of photon 5 and the final state of 
photon 1 after the Bell-state analysis is complete, but did 
not perform a conditional operation on the photon 1 to 
convert its final state into the original state of photon 5. 
We plan to address this challenging task in a forthcoming 
experiment. 

In summary, we have for the first time experimentally 
demonstrated a probabilistic nondestructive CNOT gate 
for two independent photons using only linear optics. 
Furthermore, we demonstrated that such a device can be 
used not only to entangle two independent photons, but 
also to discriminate all the four Bell-states for quantum 
teleportation. We believe that the methods developed for 
this experiment would have various novel applications in 
quantum information processing with linear optics. 

This work was supported by the NSF of China, the 
CAS and the National Fundamental Research Program 
(under Grant No. 2001CB309303), and the Alexander 
von Humboldt Foundation. 



FIG. 4: The experimental results for quantum teleportation 
with complete Bell-state analysis. The data clearly confirm 
the expected 7r phase shift, hence demonstrating that the four 
Bell-states have been identified successfully in the teleporta- 
tion experiment. 



if the photons 2 and 5 are measured to be in the state 
|^ r_ )25j then photon 1 will be projected into the state 
a\H) + [3\V)\ if the photons 2 and 5 are measured to be 
in the state | NT/ + ) 2 5 , then photon 1 will be left in the state 
a\H) — (3\V). In these two cases, the two corresponding 
states of photon 1 would, in general, have a relative phase 
shift of 7T [2^|. Similarly, for the projections onto the state 
< E >+ )25 or I <E> — ) 2 5, photon 1 will be correspondingly left 
in the state a\V) - (3\H) or a\V) + (3\H). Again, the two 
states of photon 1 have a relative phase shift of it. 

To experimentally verify the above analysis, we de- 
cided to teleport the left-hand circular polarization state 
-^j(l-ff) — i\V)) from photon 5 to photon 1. The output 
circular polarization states of photon 1 are analyzed by 
inserting a QWP and a polarizer in front of the detector 
Dl. As shown in Fig. 4a and b, the five-fold coincidences 
are recorded as polarizer 1 was rotated. The experimen- 
tal results are consistent with the prediction of the it 
phase shift, hence confirming that the four Bell-states 
have been successfully discriminated. Following the same 
definition of ref. [24j | , our experimental average fidelity of 
teleportation was estimated to be F ps 0.79 ±0.05, which 
clearly surpasses the classical limit of 2/3. Note that 
throughout the whole experiment the fidelities were ob- 
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